"T- 



Journal of Research of the National Bureau of Standards 



Vol. 48, No. 2, February 1952 



Research Paper 2292 



A Note on the Bounds of the Real Parts of the Character- 
istic Roots of a Matrix ' 

p. Stein 2 

Two theorems are given for the bounds of the real parts of the characteristic roots of 
an nXw matrix, depending on the use of an arbitrary set of n positive numbers. The set 
is then specialized in several ways so as to lead to theorems for the bounds in terms of the 
elements of the matrix. 



1. Fundamental Theorems 

Let A= {an) be an tiX^ matrix. Let M and m be 
the maximum and minimmn real parts of its char- 
acteristic roots. 

Let Ui, U2, . . ., Unj be a set of positive numbers. 

In this note we prove the following two theorems: 

Theorem A. 



^srl^s 



(1 - 1 '^ 

(i) M^max<- (a,,+a,,)+7r- S \^rs + 

r (^ ZUr s=l 

S9^r 

(ii) m^minj- (a,,+a,,) — 2:^X! krs + a,,|Us> 



Theorem B. Ij the elements arr are real and the 
elements ars, tt^s are real and non-negative, then 

min iarT-\ — XI ^rs'^^s l ^ Af ^ max /(i,,H — S^rs'^s). 

r 1 Urs=\ / r \ Urs = l / 

\ S9^r / \ St^t / 

Using these theorems and giving specific values to 
the set Ury we obtain some further inequalities for M 
and m. These inequalities are numbered theorems 1 
to 4. Theorem B is substantially a theorem of L. 
Collatz.3 

To prove theorem A(i), we write A^H-\-iK, where 
H and K are Hermitian matrices whose elements hrs 
and krs are given by 

It is known that the real parts of the characteristic 
roots of A are bounded above and below by the 
maximum and minimum characteristic roots (real) 
of H, Hence to prove A(i) it is sufficient to prove 
that the maximum characteristic root of H is less 
than the right-hand side of (i), and to prove A(ii) it 

1 This work was performed under National Bureau of Standards contract with 
the University of California at Los Angeles, and was sponsored in part by the 
Office of Naval Research. 

2 University of Natal, South Africa, and University of California at Los 
Angeles. 

3 Math. Zeit. 48, 221 (1942). 



is sufficient to prove that the minimum characteristic 
root is greater than the right-hand side of (ii) . 

Let X and /z be the maximum and minimum char- 
acteristic roots of H. If a: is a vector with n com- 
ponents, then hrr is one value of x^HxIx'^x for all 
values of r, where x* is the transpose of the conjugate 
of X. Hence \'^hrrj for all r, and /* ^hrr for all r. 

Let U be the diagonal matrix with elements Ui, 
U2, . . . , Un. Let B=U~^HU and let its elements 
be brs^ Then 

^ ' brr = Kr. (2) 



Ur 



As 5 is a transform of H, B and H have the same 
characteristic roots, so that X and /i are character- 
istic roots of B. If a is any characteristic root of 5, 
then a lies in at least one circle with center hrr and 
radius 



Thus we have 



5=1 

S9^r 



\a-brr\S^\br 



--i 



for at least one value of r. 
As X— 6;.r^0, and /jL—brr^O, we have 



\^brr + f:\br 
s = l 
S9^r 



for a least one value of r, and 



5=1 



for at least one value of r. By (1) and (2), this com- 
pletes the proof of theorem A. 

Theorem B may be proved by a modification of the 
proof given by L. CoUatz (see footnote 3), or alter- 
natively, as follows. 

Let C=A-{-NEj where E is the unit matrix, and 
A^ is a positive number so chosen that arr-]-N^O for 
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all r. Let Z)= U~^CU, where Uis the diagonal matrix 
with elements Ui, U2j . . . y Un. 

The characteristic roots of C and D are the same, 
whereas the characteristic roots of A are those of G 
diminished by A^. 

If drs is an element of D, then drs^O-MarsUs- 
Again the maximum positive root of a matrix with 
nonnegative elements is bounded above and below 
by the maximum and minimum values of the sums 
of elements of a row. The maximum positive root 
of such a matrix is also a root of maximum mod- 
ulus, and so greater than the real part of any other 
root. 

The sum of the rth row of the matrix D is 

1 ^ 

Urs = l 
S9^r 

Hence theorem B follows by subtracting A^ from 
each row. 

2. The Case of Real Elements 

In this section we shall suppose all the elements of 
A to be real. Let 

n n 

s=l s=l 

89^r S9^T 

Theorem \. (i) If ars+asr^O, r^^s, if Rr+Cr>0, 
for all r, if aa^ arr for all r, and a^j'^arr, r^i, if 
R^+C^^{Rr + Cr) for all r and R,+C,^Rr+Cr, 
Vt^P, then 



M^max 



(da- 



R,+C, 



, aii-\ 



R,+C, 



(ii) If amm^o.rrfor allr and a,.,n^arrj ry^m.then 

^ . / R,+C, ^ R,+C, \ 
m^mm iamm ^ — ' ^" 2 — /' 

To prove (i), we may suppose 1=^1, and let 
Rp-{-Cp 1 Rg-ir(^g 

(7 = 7Z ; CF = z: • 



We apply A (i) , where we may leave out the mod- 
ulus sign. We take Ui=(r and 



ur- 



Rr + Cr 



ry^l 



If 
then 



, l^ats + asi ^ , Ri-\-Oi 
an+-J2 o '^s<aii+-^ — ^max u^ 

(T s=2 ^ ^^ S7^\ 

Ri+C, 



max Us 



if 


Ri+C^. 
2 "^^^^ 


then 






R,+C,^R,+C,_ 




2^2 


and 






max Us = (r. 




S9^l 


Hence in 


either case 







(3) 

Again for rp^l, we have 
arA — Zl( o K = ^rr+max n,~2l\ — 9 — ) 

^arr+a. (4) 

From (3) and (4), part (i) of theorem 1 follows. 
Part (ii) of theorem 1 follows similarly from A(ii). 

Theorem 2. Let art he real, a„^0, rp^s. (i) If 
au'^arr,for all r, ajj^arr, r^^iy and Rp^Rrfor all r, 
Rq^Rt, r9^'p, then M^max {aa+Rg, ajj-\-Rp). (ii) 
If amnSarr for all r, ann^arr, r^m, and Rl ^Rr/for 
all r, R\kRr, r9^p\ then M^min [amm+Rly 

ann + RD' ^ ^ 

The proof of this is similar to the proof of theorem 
1 using theorem B, and may be omitted. 

Theorem 3. If ajt is real and a„^0, r^s, then 

M^max/a,,+ |x; al-^ a^AA- 

\ ( i%j 8^r ) I 

We apply theorem B and take 

where we suppose Ur9^0. By the Holder-Schwartz 
inequality 

Ur 8=1 ^r \ s = l / \ s=l / 

(n n \ 1 

5=1 s=l / 

S9^r / 

The theorem follows from the definition of Ur, 
Theorem 4. If arr is real and a^s^O, r^s, and if 



then 
M^max ar 






+minjr(x: i,Y-max ir]¥s U max L,)H- 
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WWP^PIpr'fW 



m ^iP w I n 



P:;We take Ur=L^ and apply the Holder-Schwartz 
inequality and obtain 



1 71 , / w \ 1 

^r «=1 I 5=1 / 

-{£,(±i.-t)}4 



<max < ir S -^s 



(5) 
(6) 



If X, 2/>0, x+y=a, we have 

Applying this to (5) we get 

\L.(±L.-L,)}is{±L.y-r...L:}i (7) 

From (6) and (7) and theorem B the theorem 
follows. 

Los Angeles, October 23, 1951. 
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